Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms
نویسندگان
چکیده
This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multi-resolution transforms. These schemes are defined as a perturbation of a linear subdivision scheme. Assuming a contractivity property, stability and convergence are derived. These results are then applied to various schemes such as uncentered interpolatory linear scheme, WENO scheme [13], Power-P scheme [16] and a non linear scheme using local spherical coordinates [18].
منابع مشابه
A Multiresolution Wavelet Scheme for Irregularly Subdivided 3D Triangular Mesh
We propose a new subdivision scheme derived from the Lounsbery’s regular 1:4 face split, allowing multiresolution analysis of irregularly subdivided triangular meshes by the wavelet transforms. Some experimental results on real medical meshes prove the efficiency of this approach in multiresolution schemes. In addition we show the effectiveness of the proposed algorithm for lossless compression.
متن کاملNonlinear Pyramid Transforms Based on Median-Interpolation
We introduce a nonlinear refinement subdivision scheme based on median-interpolation. The scheme constructs a polynomial interpolating adjacent block medians of an underlying object. The interpolating polynomial is then used to impute block medians at the next finer triadic scale. Perhaps surprisingly, expressions for the refinement operator can be obtained in closed-form for the scheme interpo...
متن کاملA. Compression efficiency
We investigate a recent mesh subdivision scheme, allowing multiresolution analysis of irregular triangular meshes by the wavelet transforms. We consider the wavelet scheme construction in terms of an inverse problem. Some experimental results on different meshes prove the efficiency of this approach in multiresolution schemes. In addition we show the effectiveness of the proposed algorithm for ...
متن کاملNonlinear “wavelet Transforms” Based on Median-interpolation
We introduce a nonlinear refinement subdivision scheme based on median-interpolation. The scheme constructs a polynomial interpolating adjacent block medians of an underlying object. The interpolating polynomial is then used to impute block medians at the next finer triadic scale. Perhaps surprisingly, expressions for the refinement operator can be obtained in closed-form for the scheme interpo...
متن کاملSmoothness Properties of Lie Group Subdivision Schemes
Linear stationary subdivision rules take a sequence of input data and produce ever denser sequences of subdivided data from it. They are employed in multiresolution modeling and have intimate connections with wavelet and more general pyramid transforms. Data which naturally do not live in a vector space, but in a nonlinear geometry like a surface, symmetric space, or a Lie group (e.g. motion ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 34 شماره
صفحات -
تاریخ انتشار 2011